Norms on complex matrices induced by random vectors

نویسندگان

چکیده

Abstract We introduce a family of norms on the $n \times n$ complex matrices. These arise from probabilistic framework, and their construction validation involve probability theory, partition combinatorics, trace polynomials in noncommuting variables. As consequence, we obtain generalization Hunter’s positivity theorem for complete homogeneous symmetric polynomials.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some Estimates of Norms of Random Matrices

We show that for any random matrix (Xij) with independent mean zero entries E‖(Xij)‖ ≤ C “ max i sX

متن کامل

Bounding Norms of Locally Random Matrices

Recently, several papers proving lower bounds for the performance of the Sum Of Squares Hierarchy on the planted clique problem have been published. A crucial part of all four papers is probabilistically bounding the norms of certain “locally random” matrices. In these matrices, the entries are not completely independent of each other, but rather depend upon a few edges of the input graph. In t...

متن کامل

On the Expectation of Operator Norms of Random Matrices

We prove estimates for the expected value of operator norms of Gaussian random matrices with independent (but not necessarily identically distributed) and centered entries, acting as operators from `p∗ to ` m q , 1 ≤ p∗ ≤ 2 ≤ q <∞.

متن کامل

Complex Random Matrices and Applications∗

The eigenvalue and condition number distributions of complexWishart matrices are investigated and applied to open problems in information theory.

متن کامل

Concentration of Norms and Eigenvalues of Random Matrices

In this paper we prove concentration results for norms of rectangular random matrices acting as operators between lp spaces, and eigenvalues of self-adjoint random matrices. Except for the self-adjointness condition when we consider eigenvalues, the only assumptions on the distribution of the matrix entries are independence and boundedness. Our approach is based on a powerful isoperimetric ineq...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Canadian mathematical bulletin

سال: 2022

ISSN: ['1496-4287', '0008-4395']

DOI: https://doi.org/10.4153/s0008439522000741